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LISTING OF THE CLAIMS 

1 . (Previously Presented) A method for determining signal routing cost for an 
integrated circuit, the integrated circuit having topology units and routing resources, 
the method comprising: 

determining a respective span in terms of one or more of the topology units for 
each of the routing resources, wherein each of the topology units are same or similar 
to the other topology units; 

assigning a cost value to each of the routing resources using the respective 
span associated therewith; 

selecting a routing resource from the routing resources; 

calculating at least one distance between the routing resource and at least one 
other of the routing resources; and 

computing a future cost value for the at least one distance using the cost value 
assigned to the routing resource. 

2. (Original) The method of claim 1, further comprising storing the future cost value 
for the at least one distance in a two-dimensional table indexed by a vertical distance 
and a horizontal distance. 

3. (Original) The method of claim 1 , wherein the routing resource is located at one 
corner of the integrated circuit. 

4. (Original) The method of claim 3, wherein the integrated circuit is a programmable 
logic device and the topology units are associated with programmable logic blocks 
within the programmable logic device. 

5. (Original) The method of claim 1 , wherein the calculating and the computing 
comprises: 

determining a cumulative routing cost of the at least one other of the routing 
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resources; 

obtaining a distance calculated between the first routing resource and the at 
least one other of the remaining routing resources; and 

setting the future cost value equal to the cumulative routing cost if there is no 
existing future cost value corresponding to the distance or if the cumulative routing 
cost is less than an existing future cost value corresponding to the distance. 

► 6. (Original) The method of claim 5, wherein the cumulative routing cost of the at 

least one other of the remaining routing resources includes a cumulative routing cost 
of the routing resource and the cost assigned to the at least one other of the remaining 
routing resources. 

7. (Original) The method of claim 1 , wherein the determining comprises identifying a 
number of topology units the routing resource intersects in at least one of a vertical 
direction and a horizontal direction. 

8. (Previously Presented) A method of routing a signal within an integrated circuit, the 
integrated circuit having topology units and routing resources, the method comprising: 

determining a respective span in terms of one or more of the topology units for 
each of the routing resources, wherein each of the topology units are same or similar 
to the other topology units; 

assigning a cost value to each of the routing resources using the respective 
span associated therewith; 

selecting a routing resource from the routing resources; 

calculating at least one distance between the routing resource and at least one 
other of the routing resources; 

computing a future cost value for the at least one distance using the cost value 
assigned to the routing resource; and 

determining a signal path from a source routing resource to a destination 
routing resource using the future cost value computed for the distance between the 



3 



X-1317US 
10/600,846 



PATENT 
Conf. No. 8489 



source routing resource and the destination routing resource. 

9. (Original) The method of claim 8, further comprising repeating the determining a 
signal path for additional pairs of source and destination routing resources. 

10. (Original) The method of claim 8, further comprising storing the future cost value 
for the at least one distance in a two-dimensional table indexed by a vertical distance 
and a horizontal distance. 

1 1 . (Original) The method of claim 8, wherein the determining a span comprises, for 
each routing resource, identifying a number of topology units the routing resource 
intersects in at least one of a vertical direction and a horizontal direction. 

12. (Previously Presented) A computer readable medium having stored thereon 
instructions that, when executed by a processor, cause the processor to perform a 
method of determining signal routing cost within an integrated circuit, the integrated 
circuit having topology units and routing resources, the method comprising: 

determining a respective span in terms of one or more of the topology units for 
each of the routing resources, wherein each of the topology units are same or similar 
to the other topology units; 

assigning a cost value to each of the routing resources using the respective 
span associated therewith; 

selecting a routing resource from the routing resources; 

calculating at least one distance between the routing resource and at least one 
other of the routing resources; and 

computing a future cost value for the at least one distance using the cost value 
assigned to the routing resource. 

13. (Previously Presented) An apparatus for determining signal routing cost within an 
integrated circuit, the integrated circuit being divided into topology units and having 
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routing resources, the apparatus comprising: 

means for assigning a cost value to each of the routing resources using a 
respective span associated therewith, the span being measured in terms of one or 
more of the topology units, wherein each of the topology units are same or similar to 
the other topology units; 

means for calculating at least one distance between a first routing resource and 
at least one other of the routing resources; and 

means for computing a future cost value for the at least one distance using the 
cost value assigned to the first routing resource. 

14. (Previously Presented) A system for determining signal routing cost within an 
integrated circuit, the system comprising: 

a processing unit having access to one or more storage devices; 
at least a portion of the one or more storage devices having topology data and 
routing resource data associated with the integrated circuit; and 

at least another portion of the one or more storage devices having a program 
product configured to: 

select routing resources from the routing resource data; 
determine a respective span in terms of one or more topology units of 
the topology data for each of the routing resources, wherein each of the 
topology units are same or similar to the other topology units; 

assign a cost value to each of the routing resources using the respective 
span associated therewith; 

select a routing resource from the routing resources; 
calculate at least one distance between the routing resource and at least 
one other of the routing resources; and 

compute a future cost value for the at least one distance using the cost 
value assigned to the routing resource. 
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15. (Previously Presented) A system for routing a signal within an integrated circuit, 
the integrated circuit having topology units and routing resources, the system 
comprising: 

a router initialization section for assigning a cost value to each of the routing 
resources using a respective span associated therewith, the span being measured in 
terms of one or more of the topology units, for calculating at least one distance 
between a first routing resource and at least one other of the routing resources, and 
for computing a future cost value for the at least one distance using the cost value 
assigned to the first routing resource, wherein each of the topology units are same or 
similar to the other topology units; and 

a router section for determining a signal path from a source routing resource to 
a destination routing resource using the future cost computed for the distance between 
the source routing resource and the destination routing resource. 

16. (Previously Presented) A method of determining signal routing cost for an 
integrated circuit having blocks of circuitry and having routing resources for 
interconnecting at least a portion of the blocks of circuitry, the method comprising: 

identifying interconnects for the routing resources; 

describing each span of the interconnects in terms of circuitry blocks in 
association with the blocks of circuitry, wherein the circuitry blocks have same or 
similar topology; 

assigning a routing cost to a respective one of the interconnects until each of 
the interconnects has been assigned a respective cost of routing, wherein the routing 
cost is for each of the interconnects is responsive to the circuitry blocks respectively 
used to describe the interconnects; 

selecting each of the routing resources; 

determining each distance between a routing resource selected and the routing 
resources remaining to provide distances; and 

calculating a future cost for each of the distances responsive to the routing cost 
associated therewith. 
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17. (Original) The method of claim 16, further comprising storing the future cost for 
each of the distances in a two-dimensional table indexed by vertical and horizontal 
distances. 

18. (Original) The method of claim 16, wherein the routing resource is located at one 
corner of the integrated circuit. 

19. (Original) The method of claim 16, wherein the integrated circuit is a 
programmable logic device. 

20. (Original) The method of claim 19, wherein the routing resources are associated 
with programmable logic blocks within the programmable logic device. 
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